import bisect

# 有序列表
a = [1, 3, 4, 4, 5, 6, 8]

# 查找元素 4 的插入位置
pos1 = bisect.bisect_right(a, 4)
print(f"bisect_right(4) 的插入位置是: {pos1}")  # 输出 4，因为 4 的右侧插入位置是索引 4

# 查找元素 2 的插入位置（不存在）
pos2 = bisect.bisect_right(a, 2)
print(f"bisect_right(2) 的插入位置是: {pos2}")  # 输出 1，因为 2 应该插入到索引 1

import bisect

# 有序列表
a = [1, 3, 4, 4, 5, 6, 8]

# 查找元素 4 的插入位置
pos1 = bisect.bisect_left(a, 4)
print(f"bisect_left(4) 的插入位置是: {pos1}")  # 输出 2，因为 4 第一个出现的位置是索引 2

# 查找元素 2 的插入位置（不存在）
pos2 = bisect.bisect_left(a, 2)
print(f"bisect_left(2) 的插入位置是: {pos2}")  # 输出 1，因为 2 应该插入到索引 1
